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(START PROGRAM EXECUTIONX gpo 

SET I FAR = FIRST INSTRUCTION L-804 
ADDRESS IN THE PROGRAM 




FIG.8 
F1G.8A 



READ THE IL1 DIRECTORY ENTRY 
INDEXED BY I FAR BITS 48:58 



NO 



£ 



SET 

VALID_IL1_ENTRY 
TO 0 



IS 

THE IL1 
.DIRECTORY ENTRY VALID 

-808 ~ ^ 

^YES 



807 



SET 

VALID_IL1_ ENTRY TO 1 

DO I FAR BITS 0:47 MATCH' THE 

'ADDRESS OF THE FIRST INSTRUCTION' 

JDF THE IL1 DIRECTORY ENTRY. 
? 

NO (IL1 MISS) 



-806 



809 



FIELD 



YES (IL1 HIT) 



GO TO FIG.9, B 



ACCESS THE L2 CACHE DIRECTORY ENTRY 
INDEXED BY IFAR BITS 43:58 



r 



810 



NO 



IS 

THE L2 
.DIRECTORY ENTRY VALID 

9 



812 



rYES 

TJOES~ 
THE IFAR BITS 0:42 
MATCHES THE "ADDRESS OF THE 
FIRST INSTRUCTION" FIELD OF THE L2 
DIRECTORY ENTRY 

9 



NO (L2 MISS) 



813 



YES (L2 HIT) 



IF TYPE BIT FIELD OF THE L2 DIRECTORY 
ENTRY IS D CASTOUT THE L2 ENTRY TO THE 
MAIN MEMORY AND MAKE THE ENTRY INVALID. 



r 814 
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_1 t 

READ THE INSTRUCTIONS FROM THE MAIN MEMORY AND LOAD 

THE L2 CACHE AND VALIDATE THE L2 DIRECTORY ENTRY. 
MAKE THE HINT INSTRUCTION IN THE L2 CACHE ENTRY NOP. 



/-815 



817 




£_ 



816 



ASSIGN ILL 



HINT_WR_ADDR AS THE IL1 INDEX EQUAL TO 
I FAR BITS 48:58 



ASSIGN "IL2_HINT_WR_ADDR" AS THE L2 INDEX EQUAL TO 
THE CONCENTRATION OF BITS 43:47 OF THE "ADDRESS OF THE 
FIRST INSTRUCTION" FIELD OF THE l-CACHE DIRECTORY ENTRY 
INDEXED BY IL1 _HINT_WR_ADDR WITH I FAR BITS 48:58. 

ACCESS THE L2 DIRECTORY ENTRY INDEXED BY 
IL2_HINT_WR_ADDR 



THE 



IS THE 

L2 ENTRY VALID, \_-818 
AND DOES ITS "ADDRESS OF THE^^ 
FIRST INSTRUCTION" FIELD MATCH BITS 0:47 OF 
'ADDRESS OF THE FIRST INSTRUCTION" FIELD OF 
THE IL1 DIRECTORY ENTRY INDEXED BY 
IL1 _HINT_WR_ADDR AND ITS 

"TYPE BIT" FIELD=I 
? 



820 



0. 



YES (ENTRY BEING REPLACED 
IN IL1 HAS COPY IN L2) 



WRITE THE 4-BYTE HINT INSTRUCTION FROM THE l-CACHE 
ENTRY INDEXED BY I FAR BITS 48:58 INTO HINT INSTRUCTION 
FIELD OF THE L2 CACHE ENTRY INDEXED 
BY THE I L2_H I NT_WR_ADDR 



822 



2. 



LOAD THE IL1 ENTRY WITH 8 PROGRAM INSTRUCTIONS FROM 
THE "EIGHT PROGRAM INSTRUCTIONS" FIELD AND THE HINT INSTR 
OF THE ENTRY IN L2 CACHE INDEXED BY I FAR BITS 43:58 

FORWARD THE HINT INSTRUCTION TO THE HINT 

PROCESSOR AND EXECUTE THEM (SEE FIG URE 13) 

i : 



F1G.8B 
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901 



® 



FROM FIGURE 8. 



FETCH THE IL1 CACHE LINE INTO "EIGHT PROGRAM INSTRUCTIONS' 
REGISTER, AND THE ASSOCIATED HINT INSTRUCTIONS IN THE HINT 

INSTRUCTION REGISTER. 

ACCESS THE BHT ENTRY INDEXED BY THE I FAR BITS 48:58, AND 
FETCH ITS BHT PREDICTION BITS INTO THE "EIGHT PREDICTIONS" 

REGISTER. 



I 



USE THE I FAR BITS 59:61 TO LOCATE "FIRST INSTRUCTION" IN THE 
"EIGHT PROGRAM INSTRUCTIONS" REGISTER. (INSTRUCTIONS 
BEFORE THE "FIRST INSTRUCTION", IF ANY, WILL BE IGNORED). 




DESIGNATE A "FETCH GROUP" AS THE INSTRUCTIONS FROM THE 

"FIRST INSTRUCTION" TO THE END OF THE REGISTER. SET 
"PREDICTEDJFAR" TO THE ADDRESS OF THE NEXT SEQUENTIAL 
INSTRUCTION AFTER THE "FETCH GROUP". 



907 



"A 



IN THE HINT PROCESSOR, FILL THE BHT HINT REGISTER WITH THE 
FOLLOWING: BITS 0:4 WITH "ID_BHT_OP", BITS 5:15 WITH I FAR BITS 
48:58, BITS 16:23 WITH A 8-BIT "BRANCH MASK" FIELD CONTAIN- 
ING A 1 IN THE POSITIONS WHERE THERE IS A BRANCH AND 0 IN 
OTHER POSITIONS, BITS 24:31 WITH THE 8-BIT BHT PREDICTION. 

IN THE HINT PROCESSOR, STORE I FAR BITS 48:58 IN THE BHT 
HINT WRITE ENTRY REGISTER 

STORE THE CONTENT OF THE BHT HINT REGISTER IN THE HINT 
INSTRUCTION FIELD IN THE IL1 CACHE AT THE LOCATION 
IN THE BHT HINT WRITE ENTRY REGISTER 



FIG.9 




FIG.9A 
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YES 



IS r-911 
ANY BRANCH -INDICATED 
IN THE "EIGHT PREDICTIONS" REGISTER TO 
BE AN UNCONDITIONAL BRANCH OR A CONDITIONAL 
BRANCH PREDICTED TAKEN 



NO 



1 



SET "PREDICTEDJFAR" TO THE TARGET 
OF THE FIRST OF THESE BRANCHES 
AND DESIGNATES THIS BRANCH 
AS THE "LAST INSTRUCTION". 



921 



2L. 



912 



914 



2l 



SET "PREDICTEDJFAR TO THE ADDRESS 
OF THE INSTRUCTION NEXT SEQUENTIAL 
TO THE LAST INSTRUCTION FETCHED. 
DESIGNATE THE LAST INSTRUCTION IN THE 
"EIGHT INSTRUCTIONS" REGISTER AS 
THE "LAST INSTRUCTION". 



ALL INSTRUCTIONS BETWEEN THE FIRST INSTRUCTION AND THE 
"LAST INSTRUCTION" FORMS THE "FETCH GROUP". 

FOR EACH BRANCH IN FETCH GROUP, OBTAIN AN INVALID ENTRY IN 
THE BRANCH INFORMATION QUEUE (BIQ), SET ITS VALID BIT 

TO 1 STATE AND PUT: 

THE ADDRESS OF THE BRANCH IN THE 
"ADDRESS OF THE BRANCH" FIELD, 

THE BRANCH TARGET ADDRESS IN THE "PREDICTED ADDRESS" 
FIELD IF THE BRANCH IS PREDICTED TAKEN OR THE SEQUENTIAL 
ADDRESS IN THE "PREDICTED ADDRESS" FIELD IF THE BRANCH 

IS PREDICTED NOT-TAKEN, 
IF THE BRANCH IS AT POSITION "N", STORE 
THE N-TH BIT IN THE "EIGHT PREDICTIONS" REGISTER IN 

THE "BHT BIT" FIELD. 

PLACE THE BRANCH IN THE BRANCH ISSUE QUEUE FOR ITS 

SUBSEQUENT EXECUTION. 



926 



FIG.9B 



2l 



FORWARD THE FETCH GROUP TO INSTRUCTION 
DECODE UNIT (IDU), SEE FIGURE 11. 

f 

GO TO FIGURE 10, C 
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FORM ONE OR MORE DISPATCH GROUPS FROM THE FETCH 

GROUP RECEIVED BY THE IDU FROM IFU FOLLOWING 
THE RULES OF DISPATCH GROUP FORMATION (NOT MORE 
THAN FIVE INSTRUCTIONS PER GROUP, AT MOST ONE 
BRANCH IN THE DISPATCH GROUP, FIFTH SLOT IN THE 
DISPATCH GROUP IS RESERVED FOR BRANCH INSTRUCTIONS 
ONLY AND IF THERE IS NOT ENOUGH INSTRUCTIONS TO 
FILL ALL THE SLOTS IN THE DISPATCH GROUP, INSERT NOPs). 



^-1 103 

OBTAIN AN INVALID ENTRY IN THE GLOBAL COMPLETION 
TABLE (GCT) AND FILL ITS FIELD WITH THE INFORMATION 
FOR THE DISPATCH GROUP AND VALIDATE THE ENTRY 

PLACE EACH OF THE INSTRUCTIONS IN THE DISPATCH 
GROUP IN THE ISSUE QUEUE FOR SUBSEQUENT 
EXECUTION (SEE FIGURE 12) 



FIG. 11 
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(ENTER) 



IS 



■1201 



NO 



£ 



WAIT FOR 
ONE CYCLE. 



THERE ANY VALID 
INSTRUCTION IN THE ISSUE QUEUE FOR 
WHICH ALL THE OPERANDS 
-1202^^ ARE KNOWN 

' -1203 



YES 



_C1 



FORWARD THE INSTRUCTION TO ITS PROPER EXECUTION UNIT (BRANCH 
INSTRUCTION TO THE BRANCH EXECUTION UNIT, LOAD/STORE 
INSTRUCTION TO THE LOAD/STORE EXECUTION UNIT, FIXED-POINT 
INSTRUCTION TO THE FIXED-POINT EXECUTION UNIT, FLOATING-POINT 
INSTRUCTION TO THE FLOATING-POINT EXECUTION UNIT). 



£ 



FIG. 12 



EXECUTE THE INSTRUCTION 



-1 204 



(ENTER) 




•1304- 



READ THE BHT ENTRY INDEXED BY THE BHTJNDEX 
FIELD OF THE HINT INSTRUCTION AND CALL IT "CURR_BHT' 



£ 



SET NEW_BHT TO (CURR_BHT AND (INVERSION OF "BRANCH MASK" 
FIELD)) OR ("BHT_BITS" FIELD IN THE HINT INSTRUCTION AND "BRANCH 
MASK" FIELD) (ALL THE LOGICAL OPERATION ARE PERFORMED BIT BY BIT) 



I 



STORE THE 8-BIT NEW_BHT VALUE IN THE BHT ENTRY 
INDEXED BY "BHTJNDEX" FIELD OF THE HINT INSTRUCTION 



FIG. 13 



0x0- 



t: 



1305 



